A Fast Solver for Boundary Integral Equations of the Modified Helmholtz Equation

The main purpose of this paper is to develop a fast fully discrete Fourier– Galerkin method for solving the boundary integral equations reformulated from the modified Helmholtz equation with boundary conditions. We consider both the nonlinear and the Robin boundary conditions. To tackle the difficulties caused by the two types of boundary conditions, we provide an improved version of the Galerkin method based on the Fourier basis. By employing a matrix compression strategy and efficient numerical quadrature schemes for oscillatory integrals, we obtain fully discrete nonlinear or linear system. Finally, we use the multilevel augmentation method to solve the resulting systems. We point out that the proposed method enjoys an optimal convergence order and a nearly linear computational complexity. The theoretical estimates are confirmed by the performance of this method on several numerical examples.